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Abstract. We study the ring T of all functions N+ K, endowed with the usual convolution 
product, r, which we call the ring of number-theoretic functions, is an inverse limit of the 
"truncations" 

r„ = {/ G r|Vm > n : f{m) = 0}. 

Each Fn is a zero-dimensional, finitely generated X-algebra, which may be expressed as the 
quotient of a finitely generated polynomial ring with a stable (after reversing the order of the 
variables) monomial ideal. Using the description of the free minimal resolution of stable ideals 
given by Eliahou-Kervaire, and some additional arguments by Aramova-Herzog and Peeva, we 
give the Poincare-Betti series for Pn. 



1. Introduction 
Cashwell and Everett ||] studied "the ring of number-theoretic functions" 

r = {/|N+^x} (1) 

where is the set of positive natural numbers (we denote by N the set of aU natural numbers) 
and K is a field containing the rational numbers. T is endowed with component-wise addition and 
multiplication with scalars, and with the convolution (or Cauchy) product 

/5(«)= E (2) 

(a,6)G(N+)x(N+) 
ab—n 

With these operations, T becomes a commutative if-algebra. It is immediate that it is a local 
domain; less obvious is the fact that it is a unique factorisation domain. Cashwell and Everett 
proved this in Q using the isomorphism 

$ : r -> K[[X]] 

(3) 

where X — {xi, a;2, ^3, . . . }, is the "large" power series ring of all functions from the 

free abelian monoid Ai — [X] (the free abelian monoid generated by X) to K, and where the 
summation extends over all n — p^^p^^ ■ ■ ■ € N"^. Here, and henceforth, we denote by pi the z'th 
prime number, with pi = 2, and by V the set of all prime numbers. That (^) is an isomorphism is 
immediate from the following isomorphism of commutative monoids, implied by the fundamental 
theorem of arithmetics: 

(N+,.)^n(N,+) (4) 

pev 

The following number-theoretic functions are of particular interest (whenever possible, we use 
the same notation as in 

1. The multiplicative unit e given by e(l) = 1, e(n) = for 71 > 1, 
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2. A : N+ — > N given by A(l) — 0, X{qi ■ ■ ■ qi) — I if qi, . . . ,qi are any (not necessarily distinct) 
prime numbers. 

3. A : N+ ^ N given A(l) = 0, X{p1' . . .p^-) ^J^arPr- 

4. The Mobius function = 1, /i(r7,) ~ (—1)^ if n is the product of v distinct prime factors, 
and otherwise, 

5. For any i e N"*", XiiPi) — li ^^'^ Xi("^) = for m ^ pi. Note that under the isomorphism 

(1), ^X^)=X^. 

The topic of this article is the study of the "truncations" r„, where for each n S N"*", 

r„ = { / G r|m > n =^ f{m) - } (5) 
With the modified multiplication given by 

f9in)= (6) 

{a,b)e{l,...,n}x{l,...,n} 
ah—n 

Tn becomes a if-algebra, isomorphic to r/J„, where Jn is the ideal 

J„ = { / e r|Vm < n : f{m) = } . 

If we define 

7r„ : r -> r„ (7) 



7r„(/)(m) = <^ (8) 




then 7r„ is a ii'-algebra epimorphism, and J„ is the kernel of 7r„. We note furthermore that J„ is 
generated by monomials in the elements Xi- 

To describe the main idea of this paper, we need a few additional definitions. First, for any 
n e N+ we denote by r{n) G N the largest integer such that Pr{n) ^ n. In other words, r{n) is 
the number of prime numbers < n (this number is often denoted 7r(n)). Secondly, for a monomial 
m = x"^ ■ • ■ a;^,"', we define the support Supp(m) as the set of positive integers i such that ai > 0. 
We define max(m) and min(TO) as the maximal and minimal elements in the support of m. 

Definition 1.1. A monomial ideal / C K[xi, . . . , Xr] is said to be strongly stable if whenever m 
is a monomial such that xjm £ I, then xim G I for all i < j. If this condition holds at least for 
all i < j = max(m) then / is said to be stable. 

We can now state our main theorem: 
Ttieorem 1.2. Let n e N+ and r = r{n). Then the following holds: 

(I) r„ ~ K[xi.^...,x.r\ ^ yj-^gj.^ jg Q strongly stable monomial ideal, with respect to the reverse 
order of the variables. 

(II) r„ is artinian, with dim/f (r„) = n. Furthermore, if it is given the natural grading with 
\Xi \ — 1, then its Hilbert series is dit* where di is the number of w < n with X{w) — i. 

(III) There is a 1-1 bijection between the minimal monomial generators of In of minimal support 
V, and the solutions in non-negative integers to the equation 

r 

log n-\ogpy <Y log Pt < log n (9) 

i—v 

(IV) If we denote by Cn,v the number of such solutions, then the Poincare-Betti series of the free 
minimal resolution of K as a cyclic module over r„ is the following rational function: 

We will show this result, and also give the graded Poincare-Betti series. For this, we define the 
number Cn,v,d which counts the number of minimal generators of /„ of minimal support v and 
total degree d. We determine some elementary properties of the numbers Cn,v,d and Cn,v 
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2. The ring of number-theoretic functions and its truncations 

2.1. Norms, degrees, and multiplicativity. For a monomial M 3 rn = . . . x"" we define 
the weight of m as w{m) = p^^ . . (we put w{l) — 1). Hence w gives a bijection between A4 
and N^. Furtliermore, we can define a term order on M hy m > m' iff w{m) > w{m'). If we 
define tlie initial monomial in(/) of / G as the monomial in Supp(/) minimal with respect 

to >, then in(/) is easily seen to correspond to the norm N{a) of a number-theoretic function a, 
defined as the smallest n such that a{n) ^ 0. Here, we must use w and $ to identify Ai and N+ 
and and F. As observed in Q, the norm is multiplicative: N{a(3) = N{a)N{(3). 

Cashwell and Everett also define the degree D{a) to mean the smallest d such that there exists 
an n with A(n) = d and a{n) ^ 0. This corresponds the smallest total degree of a monomial 
in Supp(/). Furthermore, the norm M(a), defined as the smallest integer n with A(n) = D{a), 
a{n) ^ 0, corresponds to the initial monomial of / under the term order obtained by refining the 
total degree partial order with the term order >. 

A multiplicative function is an element a £ T such that a(l) — 1 and a{ab) — a(a)a{b) whenever 
a and 6 are relatively prime. Cashwell and Everett observes that a multiplicative function is 
necessarily a unit in F. One can further observe that if a is multiplicative, then / = <i>(a) can be 
written 

f{xi,X2,X3,...) = fl{xi)f2{x2)f3{x3) ■ ■ ■ 

where each fi{xi) e ^'[[a;^]] is invertible. In particular, the constant function T 3 with ^^{n) = 1 
for all n, corresponds to 

1 1 1 



E 



1 - xi 1 - .X2 1 - a;3 

Since the Mobius function is defined to be the inverse of this function, we get that it corresponds 
to 

CXj 

(1 - - a:2)(l - 0:3) • • • = 1 - C^Xi) + C^XiXj) - ( ^ XiXjXk) H 

i—l i<j i<j<k 

2.2. Truncations of the ring of number-theoretic functions. Let n,n' G N"*", n' > n. Then 
there is a i^-algebra epimorphism 




Hence, the F„'s form an inverse system. 
Lemma 2.1. limF„ ~ F. 

Proof. Given any / G F, the sequence (7ri(/), 7r2(/), T^sif), ■ ■ ■) is coherent. Conversely, given any 
coherent sequence (gi, 32, 53, ■ ■ we can define g : N ^ K hy g{m) — gi{m) where i > m. □ 

As a side remark, we note that 

Lemma 2.2. The decreasing filtration 

Ji2J2 2h2--- (11) 

is separated, that is, HnJn = (0). 
Definition 2.3. We define 

In = K[[X]]{meM\w{m)>n}, (12) 

that is, as the monomial ideal in generated by all monomials of weight strictly higher than 

n. We put An = 
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Proposition 2.4. A K-basis of An is given by all monomials of weight < n. Hence An is an 
artinian algebra, with dim;^(A„) = n. Putting r = r(n), we have that 

An = ^[W] ^ K[x^,...,Xr] 

In InC^K[xi,...,Xr\ 

Proof. As a vector space, i4r[[X]] ~ U (B In, where U consists of all functions supported on mono- 
mials of weight < n. It follows that An ~ J7 as if vector spaces. Of course, there are exactly n 
monomials of weight < n. Finally, if s > r then w(xs) ~ Ps > n, hence Xg € In- CH 

We will abuse notations and identify /„ and its contraction In H K[xi, . . . , Xr]. 

Lemma 2.5. r„ ~ An- 

Proof. Since An has a fT-basis is given by all monomials of weight < n, the two iV'-algebras are 
isomorphic as if-vector spaces. The multiplication in An is induced from the multiplication in 
i4r[[X]], with the extra condition that monomials of weight > n are truncated. This is the same 
multiplication as in r„. □ 



Proposition 2.6. /„ is a strongly stable ideal, with respect to the reverse order of the variables. 

Proof. We must show that if m e /„, and Xi\m, then mxj/xi G / for i < j < r. We have that 

w{mxj/xi) = w{m)pj /pi > w{m) > n. □ 

Part I of the main theorem is now proved. 

We give K[xi, . . . ,a;,.] an N'^-grading by giving the variable Xi bi-degree {l,Pi). Since each /„ 
is bihomogeneous, this grading is inherited by An- 

Theorem 2.7. The bi-graded Hilbert series of An is given by 

Anit, u) = ^ Cijfu\ 

where Cij is the number of Pi^ . . .p'^'' < n with ^ = i and ^ OrPr = j- Furthermore, 

An{t,l) = Y,d^t' 

i 

An{l,u) ^ CjU^ 
j 

where di is the number of w < n with A(w) = i, and Ci is the number of w < n with X{w) = i. In 
particular, the t^ -coefficient of An{t, 1) is the number of prime numbers < n. 

Proof. The monomial x"^ • • • has bi-degree (X]"=i '^i, o-iPi). □ 

This establishes part || of the main theorem. 

3. Minimal generators for /„ 
Let n G and let r — r{n). We have that 

r 

xl^ . . . x'^^ = m ^ In w{m)>n > (14) 

1=1 

We denote by G{In) the set of minimal monomial generators of /„. For m = x1^ . . . x"'' to 
be an element of G{In) it is necessary and sufficient that m € In and that for 1 < v < r, 
Xy I TO =^ m/xy ^ /„. In other words, 

r 

1 < j < > => n<Y\_pT ^ Pj"^- (15) 

i=l 
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Definition 3.1. For n,v,d positive integers, we define: 

Cn = #G{In) (16) 

Cn,v = # { m e G(/„) |min(m) = v } (17) 
Cn,v,d = #{m e G(/„)|min(TO) = u, |m| = d} (18) 

Theorem 3.2. C„^„ is the number of solutions (6i, . . . ,br) G N*^ to the equation 

r 

log n-\ogp^ < ^ hi log Pi < log n. (19) 

i—v 

Equivalently, Cn,v is the number of integers x such that n/py < x < n and such that no prime 
factors of x are smaller than py . 

Similarly, Cn,v,d is the number of solutions {bi, . . . ,br) G N'' to the system of equations 

r 

logn - logp^ < X! < log'^ 

(20) 

4=1 

or equivalently, Cn,v.d is the number of integers x such that n/py < x < n and such that no prime 
factors of X are smaller than py, and with the additional constraint that \{x) = d. 

Proof. We have that a„ > 0, = for w < v. Hence equation ( p^ ) impUes that 

r 

Putting by — Oy — 1, bj ^ aj for j > v we can write this as 

r r 

n < PyY\_p'i' < Pvn •^=^ n/py < ' < n 

j=v j=v 

from which ( [l9| ) foUows by taking logarithms. This implies ( po|) as well. □ 



We have now proved part III of the main theorem. 

Example 3.3. The first few /„'s are as follows: I2 — (xl), I3 — {xl,X2,xiX2), I4 = {xi,X2,xiX2), 

I5 = (xl, xj, X1X2, xj, X1X3, X2X3). 

We tabulate Cn,i and Cn,i,d, the latter in form of the polynomial u^^ Cn,iju^ in the tables 
|l| and I " 

Tiieorem 3.4. (1) Cn,v = for v > r{n) 

(2) Vn e N : Vi; < r{n) : C„,i+,(„)_„ > v, 

(3) VneN: C„ > ("^1+'), 
M'iven-.IN ■.'in>N : C„,i+,(„)_, = v. 

(5) If n is even, then Cn,v = Gn-i,v for all v, 

(6) C„4 = \n/2\ . 

Proof. (|l|) Obvious. 

(^ and (H) It suffices to show that for any subset S'c{l,...,r}of cardinality 1 or 2, there is 
an TO G G(/„) with Supp(to) = 5*. If 5 = {i} then there is an unique positive integer a such that 
Pj^^ < n < p\, and m = is the desired generator. If 5 = {«, j} with i < j then we claim that 
there is a positive integer a such that x'^Xj G G(/„). Namely, choose b such that p\~^ < n < p\, 
then since pi < pj one has n < p^~^pj. Hence x^~^Xj G /„, so it is a multiple of some minimal 
generator. By the definition of 6, this minimal generator must be of the form xfxj for some a, 
which establishes the claim. 
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We must show that the number of solutions in N*" to 

r 

<Y[p^''' <n 



n 



is precisely \^'\. Obviously, any integer G (f ,?^] fits the bill; there are [^] of those. 

The case v — 1 follows from (^. Hence, it suffices to show that if w > 1, x G (^,n] n N, 
and if x has no prime factor < p„, then x G (■^^-'"; n — 1] n N. The only way this can fail to happen 
is if a; = n, but then x is even, and has the prime factor 2 = pi < py, a contradiction. 

For large enough n, the only integers x < n with all prime factors > 1 + r{n) — v are 
Pi+r{n)-vi ■ ■ ■ iPr(n)- There is V of these, and they are all > □ 

Theorem 3.5. 1. Cn,v,d — for v > r{n), and for d < 2, 

2. yv en : 3N : yn>N : C,,^i+r(n)~v,2 = v, C„,i+^(„)_„,d = ford ^2, 

3. ('■^2"^) #{m e N+|m < n, A(m) = 2}. 

Proof. The first and the last assertions are obvious. The second one follows from the proof of (Q) 
in the previous lemma. □ 

4. POINCARE SERIES 

In 1^, a minimal free multi-graded resolution of a / over S is given, where S = K[ 
a polynomial ring, and / C . . . , XrY is a stable ideal. As a consequence, the following formula 
for the Poincare-Betti series is derived: 

P(Torf(/,if),t) = ^ (l+i)max(a)-l (2I) 
aeG(I) 

where G{I) is the minimal generating set of /. Since the resolution is multi-graded, (^l|) can be 
modified to yield a formula for the graded Poincare-Betti series (we here consider S as N-graded, 
with each variable given weight 1): 

P(Torf„(/,A'),i,w) = Yl ^t'°'(l + t)'"^^('^)-i (22) 

aeG(/) 

We will use the following variant of this result: 

Theorem 4.1 (Eliahou-Kervaire). Let I C (xi, . . . ,a;r)^ C K[xi, . . . ,Xr\ = S he a stable mono- 
mial ideal. Put 

h,d = ff{me G'(/)|max(m) = i, |to| = d} (23) 
b,^=f^{me G(/) |max(m) = i } (24) 



Ther 



P(Torf(/,i^),i)=^6,(l+t)(^-i) (25) 



P(Torf^,(/,if),t,ii) =^ |^(l + H('-i)^6.,,zi^J . (26) 

For the Betti-numbers we have that 

= dimA' (Torf {I,K)) =Y,b^(''^)■ (27) 



q 



From Proposition 2.6 we have that the ideals /„ are stable after reversing the order of the 



variables. Hence, replacing max by min, and hence bi with Cn,i+r-i, we get: 
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P(Torf/^(if, K), t) = ^^J^^J J (31) 



Corollary 4.2. Let n e N+, r = r{n), S = K[xi, . . . ,Xr]. Then 

r 

P(Torf(/„,if),t) = ^C„,i+,_,(l + t)(^-i) (28) 

r 

P(To<,(/„,if),t,u) = ^(l + <w)(''-i)^aM+r-M«'- (29) 
For the Betti-numhers we have that 

-^aM+r-»('~^)- (30) 

In 1^, H it is shown that ii S — K[xi, . . . ,Xr and / is a stable monomial ideal in S, then S/ 1 
is a Golod ring. Hence, from a result of Golod |^ (see also |^), it follows that 

1 -t2p(Torf(/,if),t) 
Regarding S as an N-graded ring, one can show that in fact 

P(Torf {K,K),t.u)^ (l+^rfT (32) 

l-<2p(Torf(/,/f),t,u) ^ ' 

The following theorem is an immediate consequence: 

Theorem 4.3 (Herzog-Aramova, Peeva). Let S = K[xi, . . . ,Xr], and suppose that L is a stable 
monomial ideal in S . Put 

bi,d = #{x e G(/)|max(x) = i, \x\ = d} 
h ^ #{x e G'(/)|max(x) = i } 

Then, for R — S/ 1 , we have that 

Specialising to the case of An, we obtain: 

Corollary 4.4. Let n G and let r = r{n). Regard An as a naturally graded K -algebra, with 
each Xi given weight 1, and regard K as a cyclic A-module. Then 

P(Tor^ (K,K),t, u) = , "^.°''.'„ XT (36) 



Part [V of the main theorem is now proved. 



Example 4.5. We consider the case n — 5, then r ~ r{n) = 3, so S" = K[xi,X2,X3] and / = 
/5 = {x\,xiX2, X1X3, x\,X2X^,x\). We get that — 3, C5^2 = 2,C5^3 = 1. According to our 
formulas^ we have 

pf[t) = 1 + 2(1 + t) + 3(1 + t)2 = 6 + 8t + 3i^ 

s/i ^ {i + ty ^ 1 

^ 1 - f^Pf{t) 1 - it 



iRere, we have used the abbreviation P/(i) = P(TorJ(/, K),t), we will also write P^^'{t) = P{Torf^-'{K, K), t) 
et cetera. 
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When we consider the grading by total degree, we have that C^^i,2 ~ 2, Cs^^a ~ 1, C5^2,2 ~ 
2, ^5,3. 2 = 1- Hence, our formulas yield 

Pf{t, m) = u2 + 21*2(1 + t) + {2u^ + u^){l + tf 

^ hu^ + + (61*2 _^ 2M3)i + (2 1*2 + 1*3) i2 

We list the first few Poincare-Betti series P(Tor^" {K, K),t, u) in table |3[ 

Conjecture 4.6. P(Tor^ (/C, if ), t) - Quit) - Eto"^ ^'H^'^ "J^'^h 

1. g„(-l) ^0, 

^. £i (n) is t/ie number of odd primes p such that p^ < n, 

3. £2(n) + 

4. ho{n) = -1, 

5. hi{n) = r{n) — ii[n), 

6- hi^(^n){n) = C„,i = \n/2']. 
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Figure 1. The numbers C„ and C, 
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Figure 2. The numbers C, 
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Figure 3. Graded and non-graded Poincare-Betti series of the minimal free res- 
olution of K over Af). 



